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1  Summary 

Spectrum  sensing  capabilities  of  cognitive  radios  can  be  used  by  (cognitive)  jammers  to 
guide  jamming  attacks  on  their  targeting  communication  links.  Existing  works  in  the 
literature  assume  that  cognitive  jammers  have  rather  limited  hardware  resources  and 
processing  power,  as  a  result,  they  can  only  conduct  channel  sensing  in  a  sequential 
manner,  i.e.,  only  one  communication  channel  can  be  sensed  at  a  time.  In  this  work  we 
consider  more  sophisticated  jamming/anti-jamming  scenarios  that  may  encountered  in 
military  applications,  where  jammers  have  powerful  spectrum  sensing  capability  and  are 
able  to  simultaneously  monitor  communication  channels  in  the  operating  spectrum.  For 
anti-jamming,  the  transmitter-receiver  side  uses  the  frequency  hopping  spread  spectrum 
(FHSS)  to  mitigate  the  jammer’s  impact.  In  this  research,  using  game  theoretical 
approach,  novel  algorithms  are  developed  to  evaluate  the  impact  of  cognitive  jammers. 
The  results  are  determined  by  multiple  factors  including  geometric  relationship  among 
the  transmitter,  receiver  and  jammer,  antenna  patterns,  detection  performance  of  the 
jammer’s  spectrum  sensing  algorithm,  the  frequency  hopping  rate,  transmission  power, 
channel  bandwidth,  etc.  The  evaluations  support  the  selection  of  suitable  anti-jamming 
strategies,  network  topology  optimization,  transmission  power  control,  channel  capacity 
plan,  etc.,  for  the  development  of  jamming  resisting  communication  networks. 
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2  Introduction 

Wireless  communication  is  vulnerable  to  jamming  attacks  of  which  mitigation  strategies 
include  Frequency  Hopping  Spread  Spectrum  (FHSS)  and  Direct  Sequence  Spread 
Spectrum  (DSSS).  Cognitive  Radios  (CRs)  with  the  capability  of  sensing  the  spectrum 
environment  were  initially  developed  to  allow  unlicensed  (secondary)  users  to  identify 
and  utilize  opportunistic  spectrum  resources  when  they  are  not  occupied  by  licensed 
users.  The  same  CR  technologies  developed  for  spectrum  sensing  and  allocation  can  be 
used  by  jammers  for  directing  attacks  to  their  targeted  communication  systems.  Existing 
works  in  the  literature  assume  that  cognitive  jammers  have  rather  limited  hardware 
resources  and  processing  power,  as  a  result,  they  can  only  conduct  channel  sensing  in  a 
sequential  manner,  i.e.,  only  one  communication  channel  can  be  sensed  at  a  time  [5-8].  In 
such  scenarios,  the  major  decision  making  of  the  jammers  is  focused  on  determination  of 
which  channel  or  channels  (in  the  case  of  multiple  coordinated  jammers)  to  sense  or  jam. 
In  this  work,  we  investigate  Cognitive  Radio  (CR)  jamming  in  the  context  of  an  anti¬ 
jamming  game  theoretical  framework  for  space  communication  applications.  Here  it  is 
assumed  that  the  jammer  has  enough  processing  power  and  resources  to  simultaneously 
monitor  communication  channels  in  the  operating  spectrum  range.  In  this  research,  using 
game  theoretical  approach,  novel  algorithms  are  developed  to  evaluate  the  impact  of 
cognitive  jammers.  The  evaluations  support  the  selection  of  suitable  anti-jamming 
strategies,  network  topology  optimization,  transmission  power  control,  channel  capacity 
plan,  etc.,  for  the  development  of  jamming  resisting  communication  networks. 

The  report  is  organized  as  follows.  The  methods,  assumptions,  and  procedures  are 
presented  in  section  3.  Section  3.1  describes  the  scenario  considered  and  formulates  the 
basic  cognitive  jamming/anti-jamming  game  between  the  transmitter-receiver  and  the 
jammer  in  space.  Section  3.2  presents  the  design  and  performance  evaluation  of  the 
sliding  window  energy  detector.  Section  3.3  derives  the  Maxmin  solution  of  the  cognitive 
jamming/anti-jamming  game.  Section  4  shows  the  major  results  from  this  research  by 
demonstrating  the  impacts  of  propagation  delay  difference,  receiver-jammer  side  SNR 
ratio  and  channel  bandwidth  on  the  game  solution.  Section  5  summarizes  the  report  with 
concluding  remarks. 
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3  Methods,  Assumptions,  and  Procedures 

The  focus  of  this  work  is  to  investigate  the  impact  of  the  jammer’s  response  time  (the 
time  for  the  jammer  to  detect  and  react  to  data  transmission  from  the  transmitter  to  the 
receiver  over  a  communication  channel)  on  the  behaviors  of  both  systems  in  the 
jamming/anti-jamming  game.  To  this  end  the  concept  of  jammer  reaction  time  is 
introduced  which  accounts  for  the  transmission  detection  time  as  well  as  the  difference  in 
signal  prorogation  time  over  two  different  paths  (transmitter-receiver  and  transmitter- 
jammer-receiver).  For  channel  sensing,  it  is  assumed  that  the  jammer  uses  a  sliding 
window  energy  detector  (SWED)  to  constantly  monitor  the  communication  channels. 
Energy  detection  is  a  commonly  used  for  spectrum  sensing  approach  due  to  its  simplicity 
and  low  requirements  on  information  of  the  transmitter-receiver  side  [9].  However, 
energy  detection  used  in  a  sliding  window  fashion  has  not  been  addressed  in  the 
literature,  which  is  an  important  subject  of  this  work.  The  jamming/anti-jamming 
problem  is  formulated  as  a  zero-sum  game  between  the  transmitter-receiver  and  the 
jammer.  Both  sides  try  to  manipulate  the  jammer’s  reaction  time  through  their  own 
control  variables  (transmission  power  over  the  communication  channel  on  the 
transmitter-receiver  side  and  detection  sliding  window  length  on  the  jammer  side)  to 
increase/reduce  the  amount  of  data  transmitted  over  a  game  period  (time  slot).  Major 
contributions  of  this  work  are  listed  as  follows:  i)  A  novel  approach  is  developed  for 
performance  evaluation  of  the  sliding  window  energy  detector;  ii)  Performance  of  the 
sliding  window  energy  detector  is  characterized  in  terms  of  the  distribution  of  detection 
time  versus  detector  side  signal-to-noise  ratio  (SNR),  which  allows  the  determination  of 
the  optimal  window  length  on  the  jammer  side  for  channel  sensing  and  lays  the 
foundation  for  the  solution  of  the  proposed  zero-sum  jamming/anti-jamming  game;  iii) 
As  a  conservative  strategy  of  the  transmitter-receiver  side,  Maxmin  solutions  of  the  game 
are  obtained  for  various  scenarios  to  show  the  impacts  of  the  difference  in  signal 
propagation  delays,  the  receiver-jammer  side  SNR  and  the  channel  bandwidth  on  the 
game  solution.  The  results  reflect  the  cognitive  jammer’s  capacity  in  jamming  certain 
communication  links  in  different  scenarios  and  provide  important  guidance  to  the 
development  of  jamming  resisting  strategies  in  space  communication  networks 


3.1  Problem  formulation 

In  this  work,  the  cognitive  jamming/anti-jamming  problem  is  formulated  in  the  context  of 
space  communications,  e.g.,  the  communication  between  two  satellites  through  an  inter¬ 
satellite  communication  link.  The  basic  scenario,  as  illustrated  in  Fig.  1,  consists  of  a 
communication  pair  of  receiver  (A)  and  transmitter  (B)  and  a  jammer  (C). 
Communication  in  space  is  characterized  by  large  distance  between  the  transmitter  and 
the  receiver  (typical  inter-satellite  communication  links  (ISLs)  ranges  from  several 
thousand  kilometers  (ISLs  in  Low-Earth  Orbit  (LEO)  constellations)  to  thirty  thousand 
kilometers  for  Geosynchronous  Earth  Orbits  (GEO)  -  (LEO-GEO  ISLs))  and  highly 
directive  antennas  with  typical  antenna  beam  width  of  0.25°.  As  a  result  the  geometric 
relationship  of  the  transmitter,  receiver,  and  jammer  plays  an  important  role  in 
communication  performance.  Since  the  orbit  trajectories  of  the  transmitter,  receiver,  and 
jammer  are  highly  predictable,  for  the  jamming/ anti ^ -jamming  problem  it  is  assumed  that 
their  relative  positions  are  known  (or  are  within  a  reasonable  spatial  accuracy).  In  Fig.  1, 
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/b a,  tsc  and  tcA  denote  the  signal  propagation  time  between  BA,  BC,  and  CA.  In  space 
communications,  the  signal  propagation  delays  between  the  transmitter,  receiver,  and 
jammer  are  on  the  order  of  tens  to  hundreds  of  milliseconds,  which  are  not  negligible  for 
the  cognitive  jamming/anti -jamming  problem. 


Figure  1.  The  basic  scenario  with  transceivers  A,  B,  and  jammer  C 

Without  loss  of  generality,  it  is  assumed  that  there  are  M  independent  communication 
channels  available  for  data  transmission  from  B  to  A,  with  each  allocated  a  bandwidth  W. 
The  jammer  directs  its  receiving  antenna  to  the  transmitter  in  order  to  detect  data 
transmission  activities  from  the  transmitter  to  the  receiver.  It  is  assumed  that  the  jammer 
has  sufficient  processing  capability  to  simultaneously  monitor  all  the  M  communication 
channels,  and  over  each  channel  an  energy  detector  is  used  in  a  sliding  window  fashion 
for  spectrum  sensing.  Once  data  transmission  is  confirmed  over  a  communication 
channel,  the  jammer  will  send  a  jamming  signal  to  the  receiver  to  block  its  reception  over 
the  communication  channel.  It  is  assumed  that  the  jammer  is  powerful  enough  to  interrupt 
the  receiver’s  reception  over  the  selected  communication  channels.  The  jammer’s 
strategy  can  be  summarized  as  “detect  and  jam”.  In  such  a  strategy,  the  key  factor  that 
determines  the  jamming  results  is  how  fast  the  jammer  is  able  to  react  to  the  data 
transmission  over  a  communication  channel,  namely  the  response  time  of  the  jammer, 
which  is  defined  as 


tres(0_^BC+tcA-tBA+tdec(0“At£>+fdec(0  ( 1 ) 

It  consists  of  two  parts  (i)  the  detection  time  tdec,  which  is  the  time  between  the 
transmitting  signal  from  B  (over  the  communication  channel)  reached  the  jammer  over 
channel  i  and  the  time  when  the  jammer’s  detector  makes  the  detection,  and  (ii)  the 
difference  of  the  signal  propagation  delays  over  two  paths  B-A  and  B-C-A,  A  to,  which  is 
a  known  constant  in  a  given  scenario.  The  response  time  in  (1)  is  the  period  of  time  that 
the  data  transmission  can  be  conducted  over  channel  i  unaffected  by  the  jammer.  It  is  of 
the  jammer’s  interest  to  minimize  the  detection  time,  which,  as  shown  in  Sec.  3.2,  is 
jointly  determined  by  the  signal-to-noise  ratio  (SNR)  at  the  jammer  side  and  the  window 
length  of  the  sliding  window  detector. 

To  mitigating  the  jammer’s  impact,  the  transmitter-receiver  side  employs  the  FHSS 
strategy  with  a  limited  hopping  frequency  1  IT,  which  means  that  once  the  transmitter  and 
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receiver  starts  to  use  a  communication  channel,  they  have  to  stay  with  that  channel  for  at 
least  a  period  time  of  T  before  the  data  transmission  can  hop  to  another  channel.  Note  that 
frequency  hopping  can  occur  at  500-1500  Hz,  corresponding  to  a  game  period  of  2ms  to 
0.7ms,  which  is  much  smaller  than  the  signal  propagation  time  from  the  transmitter  to  the 
receiver.  As  a  result  the  transmitter  and  receiver  will  follow  a  predetermined  hopping 
pattern  which  can  be  updated  at  a  low  rate  by  the  receiver  side  based  on  its  local  radio¬ 
frequency  (RF)  environment  sensing  results. 


t 

Channel 

ID 

<  t rest 5)  J 

<tres(3)>\ 

*  tres(2>  J 

0  T  2T  3T  t 

Figure  2.  Illustration  of  the  jamming  and  anti-jamming  game 


Fig.  2  illustrates  the  jamming/anti-jamming  game  process  for  the  case  when  the 
transmitter  and  receiver  transmit  over  only  one  channel  at  a  time  according  to  the  channel 
hopping  pattern  indicated  by  the  “X”  markers.  Note  here  for  the  sake  of  convenience, 
time  at  the  receiver  side  is  used  as  the  reference  time  and  tres  is  the  response  time.  The 
first  game  period  starts  from  time  0,  when  the  receiver  begins  to  receive  data 
transmission  from  the  transmitter  over  channel  3  according  to  the  channel  hopping 
pattern.  The  data  transmission  goes  uninterrupted  for  a  time  period  of  tres( 3),  then  the 
channel  becomes  jammed  as  the  jamming  signal  from  C  arrives.  At  time  T,  the  data 
reception  is  switched  to  channel  5  according  to  the  channel  hopping  pattern,  which  starts 
a  new  round  of  game. 

To  maximize  the  amount  of  data  transmitted  during  each  transmission  period  (game 
period)  T,  the  transmitter-receiver  side  needs  to  choose  an  optimal  transmission  power  to 
maximize  the  product  of  the  channel  capacity  and  the  jammer’s  response  time  tres(i)  in 
(1).  The  jamming/anti-jamming  game  over  channel  i  is  formulated  as  follows: 


Pa  =ar§  m,ax  E  [Ctres  (/)]  -  arg  max  C'E[/dcc  (/)]  +  C  At  D 

TJ  Aa  TJ  A 

Tj *  =arg  min  E  [Ctres  (/)]  =  C'*arg  min  E[?dcc  (/)]  +  C  At D 

Tw,Pa  Tw’Pa 

s-t-  kes(0  =  tdcC(0+AtD  <r, 


(2) 

(3) 

(4) 
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PFA(K)  =  T,{e.g.,K  =  5W,T  =  0m)  (5) 

P\  <  P  (6) 

A  max  x  / 

where  P'B ,  is  the  transmission  power  over  the  channel,  which  determines  the  signal  power 

i 

levels  at  the  receiver  ( P'A )  and  at  the  jammer  (  pc  );  t‘  is  the  window  length  of  the 

jammer’s  sliding  window  detector  that  control  the  detector’s  detection  performance;  and 
C‘  is  the  theoretical  capacity  of  the  communication  channel. 

From  information  theory,  one  has 

C'  =  W‘  log2  (1  +  — — )  =  W'  log2  (1  +  SNRa  )  (7) 

pl 

where  SNR„= — - —  is  the  receiver  side  signal  to  noise  ratio;  W‘  is  the  channel 

V 

bandwidth,  PlA  is  the  receiver  side  signal  power,  N M)  is  the  receiver  side  noise  power 
spectrum  density  and  is  given  by 

Nm=kTa  (8) 

where  TA  is  the  receiver  system  temperature  and  k  =1.38e-23  W/Hz-K  is  the  Boltzmann 
constant. 


In  space  communications,  the  receiver  side  signal  power  PA  is  related  to  P'H  (the 
transmission  power  over  the  channel  which  is  the  control  variable  in  (2))  by  [1] 

X 


p’  =  P‘G  G 

1A  1ByJBAyJAB 


\2 


4nR 


(9) 


AB  J 


where  X  is  the  wavelength  of  the  signal  carrier,  GBA  and  GAB  are  the  transmitter  and 
receiver  antenna  gains  respectively. 

In  (4),  tdec(i)  is  the  jammer’s  detection  time  as  shown  in  Sec. 3.2  for  the  sliding  window 
energy  detector  considered,  its  distribution  is  determined  by  the  length  of  the  sliding 

window  t'w  and  the  jammer  side  SNR,  which  is  defined  as 


SNRr=- 


2WNr 


(10) 


where  Plc  is  the  jammer  side  signal  power  which  is  related  to  the  transmission  power  by 


pl  _  pl  p1  p 

rC  rBKJBCVJCB 


X 


4  7tRb 


(11) 


v  ,'*'"VSC  J 

and  similar  toN  )0  in  (8),  Nco  =  kTc  is  the  noise  power  density  at  the  jammer’s  detector. 

Note  that  for  a  given  scenario  with  known  geometric  relationships  among  the  transmitter, 
the  receiver  and  the  jammer,  the  ratio  of  the  receiver  side  and  jammer  side  SNRs  is  given 

by 


SNRa  _  Gra GjgR^N^Q 
SNRC  GBcGcbRbaN ao 


(12) 
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As  shown  in  Sec.4,  this  receiver-jammer  SNR  ratio  has  a  big  impact  on  the  results  of  the 
cognitive  jamming/anti-jamming  game. 

In  (2)  the  transmitter-receiver  side  tries  to  select  the  optimal  power  over  the  channel  pa  to 
maximize  the  expected  amount  of  data  transmitted  over  the  game  period  T,  which 
involves  two  conflicting  interests,  namely  to  increase  the  channel  capacity  Cl  and  to 
increase  the  expected  response  time  E[tms.(/)].  In  (3),  the  jammer  has  the  control  over  the 

sliding  window  length  of  the  energy  detector  t'w  to  minimize  the  expected  detection 
timeE|>dec0')] .  The  constraint  in  (4)  imposes  the  constraint  of  the  game  period  T.  The 

constraint  in  (5)  is  the  requirement  on  the  cumulative  false  alarm  rate  of  jammer’s  the 
sliding  window  energy  detection  over  K  consecutive  tests,  which  will  be  discussed  in 
detail  in  Sec. 3. 2.  Constraint  (6)  is  enforced  by  the  maximum  transmission  power  of  the 
transmitter.  Note  that  the  transmitter-receiver  side  has  an  incentive  of  not  using  a  large 
transmission  power  to  increase  the  jammer’s  response  time.  In  most  scenarios  the 
transmitter  won’t  choose  to  use  the  maximum  power  and  constraint  (6)  is  inactive. 
Results  from  the  single  channel  jamming/anti-jamming  can  be  utilized  in  the  case  when 
multiple  channels  are  used  simultaneously  for  data  transmission  where  the  decisions  of 
transmitting  power  levels  over  different  channels  are  only  coupled  by  a  total  power 
constraint.  Also  note  that  the  “detect  and  jam”  strategy  for  the  jammer  is  preferred  when 
the  total  number  of  communication  channels  M  is  significantly  larger  than  the  number  of 
channels  used  for  simultaneous  data  transmission  and  the  number  of  channels  jammer  is 
able  to  jam  at  a  time.  In  such  scenarios,  random  jamming  strategies  [6,7]  will  have  very 
low  jamming  probabilities.  However  there  is  a  point  from  which  the  jammer  will  start 
favoring  a  random  jamming  strategy  over  the  “detect  and  jam”,  which  will  be  a  subject  of 
future  investigation. 

3.2  Design  and  Performance  Evaluation  of  Sliding  Window  Energy  Detection  for 
Spectrum  Sensing 

In  this  section  we  present  the  design  and  performance  analysis  of  the  sliding  window 
energy  detector  used  by  the  jammer  for  the  monitoring  of  the  communication  channels. 
Detection  performance  of  the  detector  is  evaluated  for  various  window  lengths  under 
different  levels  of  signal  noise  ratios  to  support  the  solution  of  the  jamming/anti-jamming 
game  (2)-(6). 

3.2.1  Problem  description 

Energy  detection  is  one  of  the  most  commonly  used  approaches  for  spectrum  sensing  [7], 
The  detector  operates  by  comparing  the  energy  of  the  received  waveform  over  a  time 
window  to  a  threshold  determined  by  the  noise  floor.  An  energy  detector  was  first 
investigated  in  [2]  for  the  detection  of  unknown  deterministic  signals  over  a  band  limited 
additive  white  Gaussian  noise  (AWGN)  channel.  Using  sampling  theory,  it  was  shown 
that  the  test  statistic  of  the  energy  detection  follows  a  chi-square  (%  )  distribution  under 
H0  (no  signal  transmission)  and  the  non-central  chi-square  distribution  under  Hi  (with 
signal  transmission),  based  on  which  the  exact  false  alarm  rate  and  detection  probability 
were  derived.  In  [1,  3],  the  energy  is  extended  for  the  detection  of  unknown  signals  over 
different  types  of  fading  channels,  where  closed-form  expressions  for  the  detection 
probabilities  over  Rayleigh,  Nakagami,  and  Rician  fading  channels  were  presented.  In  [5] 
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the  optimal  sensing  time  of  the  secondary  user  using  energy  detection  is  derived  to 
maximize  the  average  throughput  and  protect  the  primary  user  from  harmful  interference. 
However,  the  evaluation  of  the  false  alarm  rates  and  detection  probabilities  did  not  take 
into  account  the  correlation  among  the  tests  over  time.  As  shown  in  Fig.  3(b)  the  testing 
windows  in  the  sliding  window  test  have  overlaps,  and  as  a  result,  test  statistics  in  the 
sliding  window  test  are  correlated  over  time.  In  this  article,  we  demonstrate  a  solution 
for  a  sliding  window  energy  detector  for  correlated  tests. 


(a)  Independent  tests 


At 

J _ I _ I _ I _ I _ I _ I _ I _ L 

-2  -1  0  1  2  3  4  n 


(b)  Sliding  window  tests 

Figure  3.  Independent  tests  and  sliding  window  tests 

The  conventional  methods  on  energy  detection  as  those  mentioned  above  [1-5]  assume 
that  the  hypothesis  tests  are  independent.  However,  the  assumption  only  holds  when  the 
detection  tests  use  independent  data  sets  from  non-overlapping  testing  windows.  As 
shown  in  Fig.  3(a),  independent  tests  can  only  be  performed  at  a  rate  that  is  lower  than 
once  every  time  period  of  the  testing  window  length.  When  the  window  length  is  large 
(which  is  particularly  necessary  when  the  SNR  at  the  detector’s  receiver  is  low),  it 
significantly  increases  the  detection  time  and  degrades  detection  performance.  In 
addition,  with  the  testing  rate  related  to  the  window  length,  it  is  difficult  to  conduct  a  fair 
performance  comparison  for  tests  with  different  window  lengths,  since  the  numbers  of 
tests  conducted  over  a  given  time  period  are  different.  In  the  SWED  test  considered  in 
this  work,  tests  are  performed  at  every  fixed  time  interval  regardless  of  the  window 
length.  When  the  testing  windows  in  the  sliding  window  test  overlap  the  test  statistics  in 
the  sliding  window  test  are  correlated  over  time.  This  correlation  significantly 
complicates  the  design  and  performance  analysis  of  the  sliding  window  test  for  spectrum 
sensing.  To  address  the  problem,  in  this  paper,  first  an  effective  approximation  and  a 
numerical  method  are  proposed  for  the  evaluation  of  the  false  alarm  rate  of  the  SWED. 
Interestingly,  it  is  observed  that  the  false  alarm  rate  of  a  sliding  window  test  for  energy 
detection  and  that  of  the  independent  test  have  a  relationship  that  is  almost  linear.  Based 
on  the  results,  the  design  of  the  sliding  window  energy  test  is  addressed.  Then  using  the 
same  approaches,  detection  probabilities  of  the  SWED  test  are  evaluated  for  given 
window  length  and  SNR  level.  The  corresponding  distribution  of  the  detection  time  is 
also  obtained,  which  allows  the  determination  of  the  optimal  window  length  that 
minimizes  the  expected  detection  time. 
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The  section  is  organized  as  follows.  Sec.  3.2.2  briefly  reviews  conventional  energy 
detection  under  the  independent  assumption  [2],  For  the  sliding  window  test  using  energy 
detection,  Sec.  3.2.3  presents  the  algorithms  for  false  alarm  analysis  and  proposes  the  test 
design  process.  The  evaluation  of  the  detection  probability  and  the  analysis  of  detection 
performance  are  presented  in  Section  3.2.4. 

3.2.2  Energy  detection  under  independent  assumption 

First  for  readers’  convenience,  the  main  notations  used  in  this  paper  for  the  description  of 
energy  detection  are  listed  as  follows,  which  follow  mostly  the  notations  in  [1], 
s(t) :  signal  waveform. 

n(t) :  noise  waveform  assumed  to  be  a  zero-mean  white  Gaussian  random  process. 

N0 :  two-sided  noise  power  spectral  density 
Ps :  signal  power 

W :  one-sided  bandwidth  in  Hz,  i.e.,  the  positive  bandwidth  of  the  low-pass  signal. 

At :  sampling  and  testing  interval  =  . 

T :  window  length  of  the  energy  test,  which  is  assumed  to  consist  of  a  number  of 
segments  of  At . 

L  :  discrete  window  length  =  T  /  At . 

PAt  P 

11 :  detector  signal  noise  ratio  =  — —  =  — - —  =  SNRr . 

N0  N02W  c 

t  :  threshold  used  by  the  energy  detector 

AT//,  cr2) :  Gaussian  random  process  whose  probability  density  function  is  defined 
xl :  chi-square  distribution  with  a  degrees  of  freedom. 

X2a  (fi)  :  Non-central  chi-square  distribution  with  a  degrees  of  freedom  and  non¬ 
centrality  parameter  J3 . 


For  the  detection  problem,  the  received  waveform  is  given  by 


{ s(t)  +  n(t), 

HO, 


under  Hj 
under  H0 


(13) 


As  shown  in  [2],  for  the  decision  process,  the  baseband  signals  and  the  pass  band  signals 
are  equivalent  for  the  decision  process.  For  the  sake  of  convenience,  as  in  [1],  the 
received  signal  is  assumed  to  be  at  the  baseband  and  has  a  limited  bandwidth  W  . 
According  to  sampling  theory  [2]  one  can  express  the  noise  process  as: 

oo 

n(t)  =  ^  n[/']sinc(2  Wt  -  i)  (14) 

i— — oo 
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where  sinc(x)= — - -  and  n[i]  =  n( - )  =  n(iAt),  which  is  a  discrete  white  noise 

7i  x  2  W 

random  process  (sampled  from  n(t)  with  sampling  interval  &  =  — )  with  zero  mean  and 

2  W 

variance  2 N0W ,  namely, 


n[i]~  N(0, 2N0W) 


(15) 


Similarly  for  the  signal,  one  has 

oo 

s'(t)  =  ^  .s[z]sinc(2  fFf  —  z) 

i— — go 

where  ,v[/]  =  s(iAt) . 


(16) 


For  a  test  using  the  data  in  a  time  window  [0  7],  the  test  statistic  of  the  energy  detection  is 
given  by  [2] 

1  rT  1  2  TW  1  L 

V  =  —  y(tfdt  =  ^—Yy[i]2=-^—Yy[i]2  (17) 

N0  2 WN0  2 WN0 

where L  =  2 TW  -  T / Atis  the  window  length  in  discrete  time. 


It  can  be  easily  seen  that  under  H0 

M 

J2WN, 

and  as  a  result 

v~xl 


N(0,l) 


Under  Hi,  one  has 

and 

where 


m  iv(J2=,  i) 


^2 WN0 


v-xlU), 


A 


= — - — y>m2=^-f  s(t)2dt= 
2WN0  tr  iV0  Jo 


Nn 


is  the  non-centrality  parameter. 

The  probability  density  function  (pdf)  of  the  test  statistic  is  [8,  9] 

Ha 


/rW  = 


1 _ XLI  2-le-xl2 


2LiZT(LI2) 

1  -(x+A)/2  (X_\L!4-V2 


(-r 

A 


I L!2-\ (Vziv),  Hj 


x>  0 


(18) 

(19) 

(20) 

(21) 

(22) 


(23) 
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where  T(T/2)  denotes  the  Gamma  function  and  /v(z)  is  a  modified  Bessel  function  of  the 
first  kind. 

The  probability  of  false  alarm Pf  (under  H0)  and  probability  of  detection/^  (under  Hi)  are 
given  by  [3] 


Pf=P(V>T  |H0)  =  1- 


y{Lt  2,t/2) 


f  v  T(Ll  2) 

where  y(k,z)  is  the  lower  incomplete  Gamma  function,  and 


Pd=P(V>T\Kl)  =  QL(jA,^) 


(24) 


(25) 


where  QtAa,b )  is  the  Marcum  Q-function  [4], 


The  evaluations  of  Pf  (24)  and  Pd  (25)  only  apply  to  energy  tests  that  are  independent. 

For  the  sliding  window  test,  test  statistics  of  multiple  tests  are  correlated  and  the  above 
evaluations  are  no  longer  valid.  In  Sec.  3.2.3  and  3.2.4,  novel  algorithms  will  be 
developed  to  address  the  problem  of  correlated  test  statistics. 

3.2.3  False  alarm  evaluation  for  sliding  window  test  using  energy  detection 

Suppose  the  window  length  of  the  test  is  L  in  discrete  time  and  the  tests  are  conducted  at 
discrete  time  k,  where  k=  1,  2,  3, ...  The  corresponding  test  statistics  are 


1  ,  1  file  At 

V[k]  = - V  y[if  <=>  —  f 

2WN0i^/li  v  ^ 


J(k-L)At 


y(t)2dt 


(26) 


Suppose  the  test  starts  from  k=  1 ,  under  hypothesis  Ho,  sliding  window  false  alarm 


probabilities,  Py,  at  the  following  testing  times  are 

PfS[ l]  =  ^]>t)  (27) 

7/j  [2]  =  P(V[2\  >  t  |  V[l]  <  t)  (28) 

7/s [3]  =  P(V[ 3]  >  t  |  V[l]  <  t,V[ 2]  <  r)  (29) 

7/s [4]  =  P(V[ 4]  >  t  |  F[l]  <  t,V[ 2]  <  t,V[ 3]  <  r)  (30) 


The  evaluation  of /^.[l]  follows  directly  (24).  However  the  exact  evaluations  of  the 

conditional  probabilities  in  (28)-(30)  are  increasingly  more  complicated.  In  this  paper  the 
following  approximation  is  used  for  the  evaluation  of  false  alarm  rates  in  sliding  window 
test 


ptm  *  p{vm  >r\v[k-\\<r)= pFAs  (3i) 

which  is  conditioned  only  on  the  previous  testing  result  that  has  the  biggest  impact  on  the 
current  test  at  time  k. 
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V[k- 1] 
V[k] 
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i 


i-i 

b 


j 


j 


Figure  4.  Test  statistics  of  two  consecutive  tests  in  the  sliding  window  test 

For  the  evaluation  of  (31),  Fig.4  shows  the  relationship  between  two  consecutive  test 
statistics  where  V^[k  - 1]  =  a  +  b  is  the  sum  of  two  independent  random  variables  a  and  b. 

Under  Ho  one  has  a  ~  xl  and  b  ~  xi-\  ■  V^[k]  =  b  +  c  is  the  sum  of  b,  which  is  the  common 
part  with  Vlc\k  - 1]  and  random  variable  c  which  follows  x  and  is  independent  of  b  and  a. 


To  evaluate  Pfas,  the  posterior  probability  density  function  of  b  conditioned 
onVlc[k-\\  <t,  namely,  ph(b  \a  +  b<r),  needs  to  be  first  evaluated.  From  Bayes’  rule, 
one  has 


p(b\a  +  b<r)cc  Pb  (/?)£  pa  (a)da  (32) 

where  pa(-)  denotes  the  prior  pdf  of  random  variable  a  and  ph{-)  is  the  prior  pdf  of  b. 
Then  for  the  evaluation  of  (31),  it  follows  that 


Pfas  = 1  -  P(nk]  <  T  |  V[k  - 1]  <  t)  =  1  -  Pb (b  |  a  +  b  <  T)\^  pc  (c)dc 


d b  (33) 


The  direct  evaluation  of  (32)  is  difficult.  In  this  paper  a  numerical  approach  is  used.  Note 
that  the  posterior  pdf  (32)  is  non-zero  only  over  interval  [0  r]  which  allows  the  use  of  a 
discrete  approximation  to  accurately  represent  the  pdf.  To  do  this,  the  interval  [0  r]  is 
evenly  divided  into  N  pieces  whose  probability  masses  are  proportional  to  the  probability 
density  (32)  at  their  center  (sampling)  points.  The  discrete  approximation  of 
ph{b  |  a  +  b  <  t) is  obtained  as 


pb[i\a  +  b<r]cc  Pb  '  J  pM)^  i  =  \,...,N, 


and 


Yjph[i\a  +  b<r]  =  l, 


(34) 


(35) 


i=i 


To  evaluate  (33)  the  following  approximation  is  used 


£  ph(b\a  +  b<  r  )|J  ^  pc  (c)dc  db  *  pb  [i  \  a  +  b  <  t]  '  2>  pc  (c)dc 
I-  -I  i= 1 


(36) 


From  the  approximation,  the  desired  level  of  evaluation  accuracy  can  be  achieved  by 
using  sufficiently  large  N. 
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Figure  5.  PFAs  for  the  sliding  window  test  vs  Pf  for  independent  window  test 

Fig.  5  shows  Pfas  (33)  for  the  sliding  window  energy  test  vs.  Pf  (24)  of  the  independent 
window  test  when  they  use  the  same  window  length  and  the  same  testing  threshold,  z .  It 
can  be  seen  that,  for  the  set  of  window  lengths  considered  L= 5,  50,100,  200,  300,  PFas  is 
smaller  than  Pf  by  a  reduction  factor  ranging  from  1  (no  reduction,  when  the  window 
length  is  1)  to  approximately  0.1  (for  long  window  lengths  up  to  300),  which  is  due  to  the 
correlation  of  the  tests  statistics  in  the  sliding  window  tests.  Interestingly  it  is  observed 
that  for  a  given  window  length,  Pf  vs.  Pfas  is  almost  linear,  which  makes  the  mapping 
easy  and  will  greatly  simplify  the  design  of  sliding  window  test. 

For  the  design  of  the  sliding  window  energy  test,  we  are  interested  in  the  cumulative  false 
alarm  rate  over  a  long  period  of  K  consecutive  tests,  denoted  as  PF(K) ,  which  is  related  to 

Pfas  by 

Pf{K)  =  \-(\-PFAs)k  (37) 

For  example,  when  the  required  cumulative  false  alarm  rate  of  the  jammer’s  detector 
is  PFA  (500)  =  0.01,  the  corresponding  false  alarm  rate  for  sliding  window  test  is  giving  by 

PFAs  =l-(l-PF(K)fK  =2.01xl0-5  (38) 

Based  on  the  mapping  between  Pf  to  Pfas  for  the  window  lengths  of  interest  (as  shown  in 
Fig.  5),  the  corresponding  Pf  can  be  evaluated,  which  from  (24)  leads  to  the  desired  test 
threshold,  r. 
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Figure  6.  False  alarm  rates  of  the  corresponding  independent  window  Pf{5 00)=0.01 


Fig.  6  shows  when  FV(500)=0.01,  the  false  alarm  rates  of  the  independent  tests  Pf  vs.  the 
window  length  L.  It  can  be  seen  that  under  the  same  cumulative  false  alarm  rate 
requirement  for  the  sliding  window  tests,  a  larger  window  length  L  allows  a  higher  false 
alarm  rate  F/of  the  corresponding  single  independent  test. 

3.2.4  The  evaluation  of  detection  probability  of  sliding  window  test  using  energy 
detection  and  performance  analysis 


H0 


Hi 


c 


-li 

-2 


-1  0  1 


Figure  7.  An  illustration  of  the  detection  process  of  the  sliding  window  test 

Most  works  on  energy  tests  in  the  literature  assume  that  under  Hi,  the  signal  exists  all  the 
time  during  the  tests.  In  this  paper,  we  investigate  the  case  of  detecting  the  transition 
from  Ho  to  Hi  and  show  the  impact  of  window  length  on  the  detection  performance.  Fig.  7 
illustrates  the  detection  process  when  the  sliding  window  length  L= 4,  and  without  loss  of 
generality  the  transition  from  H0  to  Hi  occurs  at  0.  The  detection  probabilities  of  the 
sliding  window  test,  P&s,  are 


/yi] = Pin  i]  >  t  i  v[0]  <  t,  v[-\]  <  t  ,  v[-2\  <  t) 

pds[ 2]  =  P(V[ 2]  >  T  I  V[l]  <  T,  V[0]  <  T,  V[-\]  <  T) 


(39) 

(40) 
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^  [3]  =  P(V[- 3]  >  r  I  V\2]  <  t,  V[l]  <  t,  V[0]  <r)  (41) 

where  the  test  statistics  V[k]  are  from  (26)  and  the  testing  threshold  r  is  determined  based 
on  the  requirement  on  the  cumulative  false  alarm  rate  for  the  sliding  window  test  (37) 
using  the  design  procedure  proposed  in  Sec.  3.2.3.  As  the  case  of  the  false  alarm 
evaluation,  the  exact  evaluations  of  these  detection  probabilities  are  very  complicated 
especially  for  long  window  lengths.  Instead  the  same  approximation  proposed  in 
Sec.  3.2.4  is  used  for  the  evaluation  of  sliding  window  detection  probabilities,  i.e., 


Pds[k]  ~  P(V\k]  >z\V[k-\\<z)  =  PDecs  (42) 

The  same  approach  for  the  evaluation  of  false  alarm  of  the  sliding  window  test  can  be 
used  for  the  evaluation  of  the  detection  probabilities.  The  two  consecutive  test  statistics 
under  Hi  bear  the  same  relationship  as  illustrated  in  Fig.  4.  Similar  to  (33)  one  has 


PD„  =  1  -  ■ P(V[k]  <  r I  V[k  - 1]  <  r)  =  1  -  H  pb  (b  |  a  +  b  <  r) JJ"*  pc  (c)dc 


d  b  (43) 


But  under  Hi  the  posterior  density  pb  (b  \  a  +  b  <  r)  is  evaluated  under  the  condition  that 

a~X[ 2  (^7),  h  =  0, 1 

where  h  is  0  when  at  k- 1  there  is  no  signal  exists  in  the  first  Apportion  of  the  testing 
window,  otherwise  h= 1,  and 


7  = 


PM 


N0  N02W 


=  SNR, 


is  defined  as  the  jammer  (detector)  side  signal  noise  ratio. 

For  the  common  part  b  of  V\k- 1]  and  V\k\  (see  Fig.  4)  one  has 


(45) 


m  =  1,...,Z  -1  (46) 

where  m  is  determined  by  the  number  of  At  when  the  signal  exists  in  the  b  portion  of  the 
testing  window. 


And  under  Hi,  c  follows  .  To  evaluate  (43),  the  same  numerical  approach  as  in  (36) 
is  used. 
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Figure  8.  Detection  probabilities  of  sliding  window  test  PDecs  vs.  time  when  /]  =  0.4  and  /J/< 500 )=().()  1 

Assuming  the  switch  from  H0  to  Hioccured  at  time  0,  Fig.  8  shows  the  detection 
probabilities  of  sliding  window  test  for  a  set  of  window  lengths  (L=5,50, 100,200,300) 
from  discrete  testing  times  1  to  400  when  the  unit  time  signal  noise  ratio  (45)  is  0.4  and 
the  required  cumulative  false  alarm  rate  P/{500)=0.01.  It  can  be  seen  that,  for  a  given 
window  length,  after  the  switching  from  H0  to  Hi,  the  detection  probabilities  increase  as 
the  signal  containing  portion  of  the  testing  window  increases.  The  detection  probability 
reaches  its  peak  when  the  signal  portion  fills  the  whole  window  length.  As  the  window 
length  increases,  the  peak  detection  probability  of  the  sliding  window  test  increases, 
however,  the  rate  of  the  increase  in  detection  probability  decreases.  After  reaching  the 
peak  detection  probability,  the  detection  probabilities  of  the  following  tests  drop  a  certain 
amount  due  to  correlations  between  the  consecutive  tests.  It  can  be  seen  that  different 
window  lengths  have  different  tradeoffs  between  the  speed  of  the  detection  and  the 
achievable  detection  probability. 


Figure  9.  Probability  mass  function  of  detection  time  for  the  set  of  window  lengths  when  77  =  0.4  and 

fM500)=0.01 
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Fig.  9  shows  the  distributions  of  detection  time  for  the  set  of  window  lengths  considered 
over  a  time  period  of  400  testing  times.  The  probability  mass  function  of  detection  time  is 
obtained  from  PDecs  (43)  by 


k- 1 


i=l 


(47) 
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(a)  Cumulative  probability  of  detection  at  time  400. 
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Figure  10.  Detection  performance  vs.  sliding  window  length  when  T]  —  0.4  and  /V(500)=0.01 


For  window  lengths  ranging  from  20  to  300,  Fig.  10(a)  shows  the  cumulative  probabilities 
of  detection  at  the  end  of  the  testing  period  400;  Fig.  10  (b)  shows  their  expected  detection 
time.  Note  that  when  there  is  no  detection  during  the  testing  which  occurs  quite  often 
with  small  window  lengths  (as  indicated  in  Fig.  10  (a)),  the  detection  time  is  counted  as 
400.  It  can  be  seen,  for  the  given  unit  time  signal  to  noise  ratio  the  expected  time  vs.  the 
sliding  window  length  takes  a  convex  curve.  When ?/  =  0.4  and  /V(500)=0.01 ,  the  optimal 
window  length  for  the  sliding  window  energy  detection  which  minimizes  the  expected 
detection  time  is  L=  120. 


3.2.5  Sliding  window  energy  detection  for  spectrum  sensing  summary 

This  section  investigated  performance  of  the  energy  detection  when  used  in  the  sliding 
window  test.  Unlike  conventional  independent  energy  tests,  test  statistics  in  the  sliding 
window  test  are  correlated  over  time,  which  complicates  the  design  of  the  test  and  the 
evaluation  of  the  testing  performance.  In  this  work,  algorithms  are  proposed  to  effectively 
evaluate  the  false  alarm  rate  and  the  detection  probability  of  the  sliding  window  energy 
detection.  It  is  observed  that,  with  the  same  window  length,  the  false  alarm  rate  of  the 
sliding  window  energy  test  and  that  of  the  independent  test  have  a  relationship  that  is 
almost  linear.  Then  the  distribution  of  the  detection  time  is  obtained  for  given  window 
length  ( L )  and  SNR,  which  allows  the  evaluation  of  the  impact  of  window  length  on  the 
performance  of  the  sliding  window  test.  It  is  shown  that  for  the  detection  of  the  switching 
from  H0  to  Hi,  the  choice  of  window  length  involves  the  tradeoff  between  detection 
speed  and  the  achievable  detection  probability.  The  optimal  window  length  that 
minimizes  the  expected  detection  time  under  given  SNR  and  false  alarm  requirement  is 
also  obtained.  The  results  will  be  used  to  determine  the  choice  the  sliding  windows  in  the 
jamming-antijamming  game  formulated  in  Sec.  3.1. 
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3.3  Maxmin  solution  to  the  jamming  and  antijamming  game 

As  the  conservative  strategy  for  the  transmitter-receiver  side,  here  we  obtain  the  solution  for  the 
following  Maxmin  game  in  (48)-(50)  to  demonstrate  the  impact  ofA^,  the  receiver-jammer  side 

SNR  ratio  (12)  and  the  channel  bandwidth  on  the  results  of  the  cognitive  jammig-antijamming 
game.  The  Maxmin  game  is  formulated  as  follows: 


Pf  =arg  max  ( min  E  [C‘tres  (i)\(P'A ,  V, )) 

Pa  P‘« 

=  arg  max  ( C'min  E  [tdec  (i)](PA  ,T‘)  +  C  At D  ) 

Pa  Pi 

s.t.  tres  (/)  <  400 At, 

PF  (500)  =  0.01 

where  \:\lJci(i)\(P[,T[)  shows  explicitly  that  the  expected  detection  time  at  the  jammer  is 

determined  by  the  reciever  side  signal  power  and  the  window  length  used  by  the  jammer’s 
detector. 


(48) 

(49) 

(50) 


From  the  discussion  in  Sec. 3. 2,  the  expect  detection  time  is  determined  by  the  jammer  side  SNR 
(SNRc)  in  (45)  and  from  (7)  one  has 

^  =  log2(l  +  SNRa)  (51) 

w 

namely  the  channel’s  bandwidth  efficiency  is  determined  directly  by  the  receiver  side  SNR.  The 
two  SNR  values  are  related  by  a  SNR  ratio  in  (12),  which  is  fixed  for  a  given  scenario.  Based  on 
the  facts  above,  the  game  in  (48)-(50)  is  equivalently  reformlated  as  follows  to  emphasize  the 
essense  of  the  problem 

SNRlA*  =  arg  max  ( 

SNR\ 

s.t.  tres  (i)  <  400A t,  (53) 

pp  (500)  =  0.01  (54) 

i.e.,  the  transmitter-receiver  side  chooses  the  best  level  of  the  receiver  side  signal  noise  ratio 
SNRa  to  maximize  the  effective  bandwith  efficiency  (in  bit/s/Hz)  over  the  communication 
channel. 


rmn  ^  E [tdec (i i)](SNR‘  X)  +  §r  AtD 


IT) 


(52) 
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Figure  11.  Sliding  window  length  vs.  the  expected  detection  time  (in  discrete  time)  for  jammer  side 

SNR  ranging  from  0.15  to  15  (PF(500)=0.01). 

To  evaluate  E \tdec(j)\.  Fig-  H  shows  the  detection  window  length  Twv s.  the  expected  detection 

time  E[tdec],  which  is  obtained  based  on  the  results  in  Sec.  3.2  for  a  wide  range  of  jammer  side 
SNR  from  0.15  to  15  under  the  false  alarm  requirement  PF(500)=0.01.  In  Fig.  11,  the  larger 
jammer  side  SNR  values  correspond  to  lower  curves  with  smaller  expected  detection  time.  Note 
that  for  the  game  period  of  400  time  steps,  the  range  of  SNR  value  is  sufficient.  When  SNRC  is 
about  0.15  the  expected  detection  time  approaches  the  game  period  400  and  from  the 
transmitter’s  perspective  once  the  jammer  side  SNR  reaches  0.15,  it  won’t  benefit  through  further 
reducing  the  receiver  side  SNR.  When  the  SNRC  reaches  15,  the  expected  detection  time  is  close 
to  1,  and  the  increase  of  SNRC  won’t  further  reduce  the  detection  time. 


Figure  12.  the  minimum  expected  detection  time  vs.  jammer  side  SNR  (PF(500)=0.01,  T=400At). 

Fig.  12  shows  the  minimum  expected  detection  time  of  the  sliding  window  detector  and  the 
corresponding  optimal  sliding  window  length  for  the  range  of  the  jammer  side  SNR  values,  which 
were  obtained  from  the  results  in  Fig.  1 1 .  Using  (51)  and  the  data  shown  in  Fig.  12,  we  are  ready  to 
evaluate  the  utility  function  in  (52)  and  solve  the  Maxmin  game. 
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4  Results  and  Discussion 

Based  on  the  development  in  Sec.  3,  i.e.,  the  cognitive  jamming/anti-jamming  problem 
formulation,  jammer  side  detection  performance  analysis,  and  game  solution  to  the 
cognitive  jamming/anti-jamming  problem,  we  are  able  to  evaluate  the  impacts  of  three 
factors  (i.e.,  the  time  delay  difference  of  the  two  paths:  transmitter-receiver  and 
transmitter-jammer-receiver,  the  receiver-jammer  side  SNR  ratio,  and  the  channel 
bandwidth)  that  determine  the  game  solutions  and  the  achievable  channel  efficiency  of 
the  transmitter-receiver  side  (52). 

4.1  The  impact  of  the  difference  in  signal  propagation  delay  on  the  Maxmin  game 
solution 

Suppose  the  channel  bandwidth  is  lf'=100kHz.  One  has  the  discrete  sampling  time 
At=5*10‘6s  and  the  corresponding  game  period  is  r=400*At=2ms.  Here  we  first  fix  the 
SNR  ratio  (12)  at  20  dB.  Fig.  13  shows  the  utility  function  (52),  i.e.,  the  expected 
bandwidth  efficiency  (in  bit/s/Hz)  vs.  the  receiver  side  SNR  for  different  AtD  (1). 
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Figure  13.  The  expected  bandwidth  efficiency  vs.  receiver  side  SNR  (SNR  ratio=20dB) 


As  shown  in  Fig.  13  as  the  receiver  side  SNR  increases,  the  expected  bandwidth 
efficiency  of  the  channel  first  increases,  then  decreases.  For  AtD>0,  the  expected 
bandwidth  efficiency  will  start  to  increase  again  when  the  receiver  side  SNR  is  above  a 
certain  level.  And  for  larger  A?D  the  optimal  SNR  level  also  increases.  Table  1  shows  the 
detailed  results  at  the  Maxmin  solutions  for  the  set  of  AtD  considered  including  the 
optimal  receiver  side  SNR  (SNRa),  the  correspoding  jammer  side  SNR  (SNRc),  the 
expected  jammer’s  detection  time  E [4/ec],  the  receiver  side  signal  power  to  noise  density 
ratio  (Pa/No),  the  expected  (theoretical)  bandwith  efficiency  as  the  utility  function  in  (52), 
and  the  expected  (theoretical)  amount  of  information  transmitted  over  the  channel  per 
game  period. 
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Table  1.  Maxmin  game  solutions  when  the  receiver-jammer  side  SNR  ratio  is  20dB 


AtD 

SNRa  (opt) 

SNRC  (opt) 

E[tdec] 

Pa/Nq 

Utility 

Info/T 

AtD  =0  At 

1 1.8  (dB) 

-8.2(dB) 

351At 

61.8(dBWHz) 

3.59  (bit/s/Hz) 

700  bit/T 

AtD  =20  At 

12.0  (dB) 

-8  (dB) 

332At 

62  (dBWHz) 

3.8  (bit/s/Hz) 

760  bit/T 

AtD  —100  At 

13.1  (dB) 

-6.9  (dB) 

255At 

62.18  (dBWHz) 

3.95  (bit/s/Hz) 

790  bit/T 

AtD  =200  At 

35.2  (dB) 

15.2(dB) 

1.1  At 

81.726  (dBWHz) 

5.9  (bit/s/Hz) 

1 180bit/T 

As  A?d  increases,  the  expected  detection  time  will  have  less  impact  on  the  amount  of  data 
transmitted  over  the  game  period  and  the  optimal  SNR  value  increases  for  more  channel 
capacity.  As  shown  in  bottom  row  of  the  table,  for  the  range  of  receiver  side  SNR 
cosidered  in  the  scenario  (up  to  35.2dB),  when  AtD=200At,  the  tramsmitter-reciever  side 
will  use  the  largest  SNR  level  and  with  expected  detection  time  close  to  1,  the  majority  of 
the  data  will  be  transmitted  during  the  Afr>  period.  Note  that  when  A  to  >T,  one  has  the 
jammer’s  response  time  tres  in  (1)  always  greater  than  the  game  period  T.  As  a  result  the 
jammer  will  not  be  able  to  follow  the  channel  hopping  rate  no  matter  how  fast  its 
detection  speed  is.  In  such  cases,  the  “detect  and  jam”  strategy  is  ineffective  and  the 
jammer  will  have  to  use  a  random  jamming  strategy. 


4.2  The  impact  of  the  receiver-jammer  side  SNR  ratio  on  the  Maxmin  game  solution 

As  defined  in  (12)  the  receiver-jammer  side  SNR  ratio  is  determined  by  the  receiver-transmitter, 
jammer- transmitter,  transmitter-receiver  and  transmitter-jammer  antenna  gains,  the  receiver- 
transmitter  and  jammer-transmitter  distances,  and  the  jammer  and  receiver  side  noise  spectmm 
denisties.  Assuming  A tD  =20At,  Fig.  14  shows  the  uitility  function  vs.  receiver  side  SNR  for  3 
levels  of  SNR  ratios. 
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Figure  14.  The  expected  bandwidth  efficiency  per  game  period  vs.  receiver  side  SNR  (AtD=20At) 


It  can  be  seen  that  the  SNR  ratio  has  a  significant  impact  on  the  game  results.  Table  2  shows  the 
detailed  results  at  the  optimal  transmitter  side  SNR  levels  from  the  Maxmin  game. 
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T able  2.  Maxmin  game  solutions  when  the  receiver-jammer  side  for  different  SNR  ratios  (AtD=20At) 


SNRa/SNRc 

SNRA(opt) 

SNRC  (opt) 

E[tdecl 

pa/Nq 

Utility  (opt) 

Info/T 

20  dB 

12  (dB) 

-8  (dB) 

332At 

62(dBWHz) 

3.8(bit/s/Hz) 

760  bit/T 

10  dB 

3.09  (dB) 

-6.91  (dB) 

294At 

53  .09  (dBWHz) 

1.26  (bit/s/Hz) 

252  bit/T 

3  dB 

-3.17  (dB) 

-6.17  (dB) 

258. OAt 

46.83  (dBWHz) 

0.39  (bit/s/Hz) 

78  bit/T 

The  results  show  that  when  the  SNR  ratio  decreases,  the  optimal  SNR  level  at  the  jammer  side 
increases  in  order  to  reduce  the  loss  in  channel  capacity  and  the  expected  detection  time 
decreases.  The  expected  bandwidth  efficiency  and  the  expected  amount  of  information 
transmitted  per  game  period  significantly  deceases  with  the  SNR  ratio. 


4.3  The  impact  of  channel  bandwidth  on  the  game  solutions 

In  the  scenarios  considered  above  we  assumed  that  the  channel’s  bandwidth  is 
IF=100kHz.  From  (52)  the  bandwidth  efficiency  of  a  channel  is  determined  by  the 
receiver  side  SNRA.  For  a  given  bandwidth  efficiency,  the  receiver  and  jammer  side 
SNRs,  i.e.,  SNRa  and  SNRc  are  determined.  As  long  as  the  bandwidth  efficiency  is  fixed, 
changes  in  channel  bandwidth  have  no  impact  on  the  game  solution  in  discrete  time. 
However  the  increase  in  bandwidth  decreases  the  sampling  interval.  For  example,  in  the 
previous  setup  the  channel  bandwidth  was  100k  Hz.  The  sampling  interval  is  5*10"6s.  The 
game  period  of  400  time  steps  in  discrete  time  corresponds  to  an  actual  game  period  of 
T=400*At=2ms.  When  the  channel  bandwidth  increases  to  1MHz,  the  sampling  interval 
becomes  5*10'7s  and  the  game  period  reduces  to  0.2  ms.  It  can  be  concluded  that  channel 
bandwidth  changes  the  time  scale  of  the  game  period;  the  higher  the  channel  bandwidth, 
the  smaller  the  time  scale  of  the  game  solution. 
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5  Conclusions 

In  this  work  a  cognitive  jamming/anti-jamming  game  is  investigated  in  the  context  of  space 
communication  networks.  It  is  assumed  that  a  cognitive  jammer  is  able  to  simultaneously  monitor 
the  communication  channels  and  uses  a  “detect  and  jam”  strategy  to  interrupt  the  communication 
between  the  transmitter  and  the  receiver.  For  anti -jamming  transmitter-receiver  side  uses 
frequency  hopping  with  a  limited  hopping  rate.  The  jamming/anti-jamming  problem  is  formulated 
as  a  two  sides  zero  sum  game  to  minimize/maximize  the  amount  of  data  transmitted  over  each 
game  period.  It  takes  into  account  both  the  detection  speed  of  the  jammer’s  detector  and  the 
impact  of  transmission  delays  in  space  communications.  To  detect  data  transmission  over  a 
communication  channel,  it  is  assumed  that  a  sliding  energy  detector  (SWED)  is  used  by  the 
jammer.  The  transmitter-receiver  side  has  the  control  over  the  transmission  power,  while  the 
jammer  with  a  requirement  on  false  alarm  rate  has  the  control  over  the  sliding  window  length  for 
the  detection.  To  address  the  design  and  performance  evaluation  of  the  SWED  novel  algorithms 
are  developed,  which  accounts  for  the  cross-correlation  of  the  sliding  window  tests  conducted 
over  time.  The  detection  performance  is  evaluated  in  terms  of  the  expected  detection  time  under 
different  jammer  side  SNR  and  the  sliding  window  length  of  the  detector.  As  the  conservative 
strategy  for  the  transmitter-receiver  side,  the  Maxmin  game  solutions  are  obtained  for  various 
scenarios.  The  impacts  of  three  factors  (i.e.,  the  time  delay  difference  of  the  two  paths: 
transmitter-receiver  and  transmitter-jammer-receiver,  the  receiver-jammer  side  SNR  ratio,  and  the 
channel  bandwidth,)  that  determine  the  game  solutions  and  the  achievable  channel  efficiency  of 
the  transmitter-receiver  side  are  analyzed.  The  results  provide  valuable  information  on  the 
evaluation  of  jammer’s  potential  impact  on  communication  links  in  space  and  support  the 
development  of  jamming  resistant  space  communication  networks. 
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LIST  OF  ACRONYMS,  ABBREVIATIONS,  AND  SYMBOLS 


ACRONYM 

Description 

AWGN 

Additive  White  Gaussian  Noise 

CR 

Cognitive  Radio 

DSSS 

Direct  Sequence  Spread  Spectrum 

FHSS 

Frequency  Hopping  Spread  Spectrum 

GEO 

Geosynchronous  Earth  Orbit 

ISL 

Inter  Satellite  Link 

LEO 

Low-Earth  Orbit 

SNR 

Signal  Noise  Ratio 

SWED 

Sliding  Window  Energy  Detector 

RF 

Radio  Frequency 
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